The presence of exponentiality in entropy maximized M/GI/1 queues

نویسندگان

  • Vernon Rego
  • Wojciech Szpankowski
چکیده

It is known that entropy maximised MlGI/l queues yield queue length distributions that are geometric when the constraints involve only the first two moments of the service time distribution. By proving that geometric queue lenth is equivalent to exponential service in MlGIil queues, we show that using the entropy maximisation procedure with only two service time moments is equivalent to using exponentially distributed service times. Thus, by identifying the parameter of the equivalent service time disuibution, we can compute such entropy maximised solutions via classical :MIMil theory. In case an additional constraint is used to preserve the probability of an empty queue, the service time distribution becomes a mixure of two disoibutions, one of which is exponential, and the other an impulse function of unit mass at the origin. In this case, except for the probability of an empty queue, the remaining queue length probabilities folIowa geomeoic sequence. In either case, our results demonstrate the presence of exponentiality in the service times of entropy maximised MlOI/l queues.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Testing Exponentiality Based on Renyi Entropy of Transformed Data

In this paper, we introduce new tests for exponentiality based on estimators of Renyi entropy of a continuous random variable. We first consider two transformations of the observations which turn the test of exponentiality into one of uniformity and use a corresponding test based on Renyi entropy. Critical values of the test statistics are computed by Monte Carlo simulations. Then, we compare p...

متن کامل

A Goodness of Fit Test For Exponentiality Based on Lin-Wong Information

In this paper, we introduce a goodness of fit test for expo- nentiality based on Lin-Wong divergence measure. In order to estimate the divergence, we use a method similar to Vasicek’s method for estimat- ing the Shannon entropy. The critical values and the powers of the test are computed by Monte Carlo simulation. It is shown that the proposed test are competitive with other tests of exponentia...

متن کامل

Heavy Tails, Importance Sampling and Cross–Entropy

We consider the problem of estimating P(Y1 + · · · + Yn > x) by importance sampling when the Yi are i.i.d. and heavy-tailed. The idea is to exploit the cross-entropy method as a tool for choosing good parameters in the importance sampling distribution; in doing so, we use the asymptotic description that given P(Y1 + · · ·+ Yn > x), n− 1 of the Yi have distribution F and one the conditional dist...

متن کامل

The Entropy and Delay of Traffic Processes in Atm Networks

In this paper we discuss the application of some recent results obtained from studying the asymptotics and the entropy of flows in large queueing systems to the analysis of entropy variations of traffic processes in ATM networks. We argue that certain important queueing nodes/networks (e.g. ·/M/1, ·/GI/∞ nodes and Jackson networks) are entropy increasing in nature, in that the entropy of the ar...

متن کامل

Longest Path in Networks of Queues in the Steady-State

Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & OR

دوره 16  شماره 

صفحات  -

تاریخ انتشار 1989